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ATM TRAFFIC GENERATOR WITH INTERLEAVE MEMORY 

The present invention relates to a traffic generator, 
a method of generating a packet information stream, and a 
5 method of providing random access to stored data. 

The present invention has particular applicability to 
the field of ATM network analysis. 

10 As is well known, data packets can be transmitted in 

the form of discrete information cells over a transmission 
link. Those information cells can be interleaved on the 
link with information cells that relate to other data 
packets, which may be from the same or a different source 

15 to the first data packet. The data transmitted may be 
voice, video or any other type of d" • 

One network technology that use^ 1 '.aformation 
cells is ATM (Asynchronous Transfer Mode)., which is a cell- 

20 switched technology in wide use over the present cabled 
backbone technology. Each frame or data packet to be 
transmitted is typically split into plural cells, each 
being a fixed sized unit of 53 bytes. 48 bytes of the ATM 
cell is used to carry the data itself. The remaining 5 

25 bytes are used as a header. The transmission links are 
typically shared between many users, with cells from the 
plural sources being interleaved on each link. The 
advantages of ATM in particular include increased 
efficiency of data transmission and speed of data 

30 transmission. Moreover, ATM provides a means of 

guaranteeing a certain transmission capacity to certain 
users and to do so on-demand. Thus, some users (or other 
connections) can have more bandwidth allocated than others 
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on the same transmission system. This is known as "traffic 
shaping" • 



In order for network operators to be able to ensure 
5 that the networks operate properly, it is necessary to 
simulate real ATM traffic conditions. Thus, traffic 
generators are provided which can support plural packets or 
frames on plural connections, with traffic shaping 
determined by connection. A number of such traffic 
10 generators are already available. US-A-5450400 discloses a 
traffic generator in which a generation memory is used to 
store a series of individual data which is cyclically read. 



ATM networks use the concept of virtual circuits. 
15 single physical transmission link is subdivided into 



30 



virtual paths (VP - 
virtual channel?. -V^ 



; >.r-e - further subdivided into 
. ::^^3ntlYf typical ATM networks 
allow a physical trcaV;^->:iu5sioh link to be subdivided into -a:-' 
maximum of 4096 virtual paths, and each virtual path may be 
20 further subdivided into a maximum of 65,536 virtual 

circuits. In order to make the traffic generated by the 
traffic generator sufficiently realistic, with many 
different frames on each of the connections, the traffic 
generator has a large transmit buffer memory in which data 
25 relating to the individual cells can be stored and quickly 
read out to provide a packet information stream. The 
generation of the data is typically carried out off-line 
because it is simply not possible to generate the required 
volumes of data at the required rates "on the fly". 



In order to allow a traffic generator to provide full- 
line rate traffic generation with the full flexibility of 
dynamic traffic shaping which is required in order for the 
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traffic generator to generate sufficiently realistic 
traffic, it is necessary to access the data stored in the 
buffer in a random manner rather than a cyclical manner (as 
is used in for example the traffic generator of 
5 uS-A-5450400) • However, depending on the type of memory 
device used for the transmit buffer, there may be a delay 
between random accesses to the data stored in the memory 
device, which can severely reduce the rate at which data 
can be read from the memory device when being read in a 

10 random manner. Whilst an SDRAM (Synchronous Dynamic Random 
Access Memory) is presently the best choice of memory 
device for the transmit buffer as it provides a cost- 
effective solution, SDRAMs nevertheless have a significant 
drawback in this context. In particular, whilst SDRAMs can 

15 achieve high bandwidth access when used in' a sequential 

V : .; :.r '.^ss. mode and whilst data can be read from the fi; 

V each clock cycle for the full length of a full 
pac^^.y che random access requirement of dynamic traffic- 
shaping referred to above significantly lowers the 

20 bandwidth available from the SDRAM. This is because there 
is a latency between random accesses of data from an SDRAM 
whilst a memory bank is being recharged and the next row in 
the SDRAM is activated. As indicated in Figure 1 of the 
accompanying drawings, this can mean that the traffic 

25 generator has to insert idle periods between cells in the 
output packet information stream. As can therefore clearly 
be seen from Figure 1, in such a case full-line rate cannot 
be achieved. 

30 According to a first aspect of the pres.ent invention, 

there is provided a method of generating a packet 
information stream that comprises plural information cells, 
the method comprising: storing identical data in the form 
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of plural information cells in each of plural memory 
regions; and, generating a packet information stream by 
reading information cells from the plural memory regions in 
an alternating manner such that, as an information cell is 
5 being read from one of the memory regions, the next memory 
region from which the next information cell is to be read 
can be activated whereby said next information cell can be 
read from said next memory region substantially as soon as 
the previous information cell has been read from said one 
10 of the memory regions. 

In this manner, the packet information stream can 
consist of a substantially continuous stream of information 
cells with practically or literally no delay between the 
15 individual cells. This allows for a faster- rate of output 
data in the packet information stream, or use of a slower 
clock speed for reading the plural memory regions (and thur>.. 
use of a cheaper memory device arid controlling device) , ::.r 
both. 

20 

It will be appreciated that where there are more than 
two memory regions, these can be read from in any desired 
order. For example, where there are three such memory 
regions M1,M2,M3, these can be repeatedly read in the 
25 order: M1,M2,M3,M1,M2,M3, etc. Alternatively, it may be 
desirable to read them in a different order, which may be 
ad hoc and not even repetitive. 

Each information cell may have a time period and each 
30 memory region may have an access time, the number of memory 
regions preferably being equal to or greater than the ratio 
(cell time period/memory region access time) rounded up to 
the nearest integer. The access time may be the sum of an 
access burst time and a latency period. In the context of 
35 an ATM cell, the cell period may be the cell size (in bits) 
divided by the link rate (in bits per second) . 
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There may be exactly two said memory regions,, 
alternate information cells in the packet information 
stream being obtained by alternately reading information 
cells from said two memory regions. 

The plural memory regions may be provided in a single 
memory device. The memory device may be a SDRAM - 
Presently available SDRAMs have four internal memory banks, 
served by a shared bus, and which can be accessed in an 
interleaved manner. Two or more of those memory banks can 
be used to store the identical data referred to above. 

Each of the plural memory regions may be provided by a 
respective discrete memory device. The memory devices may 
15 be SDRAMs. 

According to a second aspect of the vp:...:-'t . invent ioh^^ 
there is provided a traffic generator ^^:.-J;* >'V.ing a "S 

packet information stream that compris^o iiiformation 

20 cells, the traffic generator comprising: y/^ural memory . 

regions each of which contains in use identical data in the 
form of plural information cells; at least one memory- 
reading device constructed and arranged to read information 
cells from the plural memory regions in an alternating 

25 manner such that, as an information cell is being read from 
one of the memory regions, the next memory region from 
which the next information cell is to be read can be 
activated whereby said next information cell cari be read 
from said next memory region substantially as soon as the 

30 previous information cell has been read from said one of 
the memory regions, thereby to generate a packet 
information stream from said read information cells. 

Each information cell may have a time period, each 
35 memory region may have an access time, the number of memory 
regions preferably being equal to or greater than the ratio 
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(cell time period/memory region access time) rounded up to 
the nearest integer. 

There may be exactly two said memory regions, the at 
5 least one memory-reading device being constructed and 
arranged to alternately read information cells from said 
two memory regions thereby to generate a packet information 
stream from said read information cells. 

10 The plural memory regions may be provided in a single 

memory device. The memory device may be a SDRAM. 

Each of the plural memory regions may be provided by a 
respective discrete memory device. The memory devices may 
15 be SDRAMs. 

According to a third (?\..spect of the present invention., , - 
there is provided a Ii^.::^:H.-^ j± '/^Jierating a packet ' 'W^' 

' ^ -information stream t::ic;'?: ^5^ plural -information cells, ^:^^y 

20 the method comprising: stt.jring identical data in the form. 
of plural information cells in each of plural memory 
regions; and, generating a packet information stream by 
reading groups bf information cells from the plural memory 
regions in an alternating manner such that, as a group of 

25 information cells is being read from one of the memory 

regions, the next memory regions from which the next group 
of information cells is to be read can be activated whereby 
said next group of information cells can be read from said 
next memory region substantially as soon as the previous 

30 group of information cells has been read from said one of 
the memory regions, at least one of the groups of 
information cells comprising at least two said information 
cells . 

35 Each group of information cells may have a time 

period, each memory region may have an access time, the 
number of memory devices preferably being equal to or 
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greater than the ratio (group of information cells time 
period/memory region access time) rounded up to the nearest 
integer. 

5 There may be exactly two said memory regions, 

alternate groups of information cells in the packet 
information stream being obtained by alternately reading 
groups of information cells from said two memory regions. 

10 The plural memory regions may be provided in a single 

memory device. The memory device may be a SDRAM. 

Each of the plural memory regions may be provided by a 
respective discrete memory device. The memory devices may 
15 be SDRAMs. 

Arr^:rding to a^ fourth aspect of the present invent ion*r>^ 
th/>,vo J. provided a traffic generator for generating a M 
pai::^:^^^ ::'r;:^^i:.jA:at ion ^stream that comprises plural information -; 

20 cells, ':':n^ traffic generator comprising: plural memory 

regions each of which contains in use identical data in the 
form of plural information cells; at least one memory- 
reading device constructed and arranged to read groups of 
information cells from the plural memory regions in an 

25 alternating manner such that, as a group of information 
cells is being read from one of the memory regions, the 
next memory region from which the next group of information 
cells is to be read can be activated whereby said next 
group of information cells can be read from. said next 

30 memory region substantially as soon as the previous group 
of information cells has been read from said one of the 
memory regions, thereby to generate a packet information 
stream from said read group of information cells, at least 
one of the groups of information cells comprising at least 

35 two said information cells. 
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Each group of information cells may have a time 
period, each memory region may have an access time, the 
number of memory regions preferably being equal to or 
greater than the ratio (group of information cells time 
5 period/memory region access time) rounded up to the nearest 
integer . 

There may be exactly two said memory regions, the at 
least one memory-reading device being constructed and 
10 arranged to alternately read groups of information cells 
from said two memory regions thereby to generate a packet 
information stream from said read information cells. 

The plural memory regions may be provided in a single 
15 memory device. The memory device may be a SDRAM. 

Each of the plural memory r:egions may be provided by a 
respective discrete memory device. The memory devices may 
be SDRAMs. 

20 

According to another aspect of the present invention, 
there is provided a method of providing random access to 
stored data, the method comprising: storing identical data 
in the form of plural data blocks in each of plural memory 

25 regions; and, reading said data by reading data blocks from 
the plural memory regions in an alternating manner such 
that, as a data block is being read from one of the memory 
regions, the next memory region from which the next data 
block is to be read can be activated whereby said next data 

30 block can be read from said next memory region 

substantially as soon as the previous data block has been 
read from said one of the memory regions. 

Each data block may have a time period,* each memory 
35 region may have an access time, the number of memory 

regions preferably being equal to or greater than the ratio 
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(data block period/memory region access time) rounded up to 
the nearest integer. 



There may have exactly two said memory regions. 

5 

The plural memory regions may be provided in a single 
memory device. The memory device may be a SDRAM. 

Each of the plural memory regions may be provided by a 
10 respective discrete memory device. The memory devices may 
be S DRAMS. 

Embodiments of the present invention will now be 
described by way of example with reference to the 
15 accompanying drawings, in which: 

Fig. 1 is a schematic representation shc';;iM> the ; ^a* 
relationship between a cell period and a f:vV/./'ri /!::,•: :',■{; time'*r:. 
when data is read fxom a single memory b£i:^5v v : ; :s .;^v:;igie ; = . 
20 SDRAM; 

Fig- 2 shows schematically the relationship between 
cell period and SDRAM access time when data is read from 
more than one memory bank or SDRAM in accordance with one 
25 embodiment of the present invention; 



Fig. 3 shows schematically the reading of information 
cells from plural memory banks or SDRAMs in accordance with 
one embodiment of the present invention; and, 

30 

Fig. 4 shows schematically a memory bank interleaving 
technique with a single SDRAM. 



Traffic generators, used for example in ATM test 
35 systems, are known per se. Accordingly, the detailed 

construction and operation of the traffic generator per se 
will not be further described. 
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Referring now to Figures 2 and 3, in accordance with 
one embodiment of the present invention a traffic generator 
has plural memory regions 10,11. The memory regions 10,11 
5 may be provided by discrete memory devices. In a preferred 
embodiment, the memory devices are SDRAMs. Alternatively, 
the memory regions 10,11 may be separate memory banks 
provided within a multi-bank memory device and to which 
interleaved access is possible. Currently available SDRAMs 

10 have four such memory banks. Figure 4 shows schematically 
an example of a memory bank interleaving technique with a 
single SDRAM, the SDRAM command bus being shared but bank B 
being precharged and activated whilst the burst read from 
bank A is in progress and vice versa. In any event, 

15 identical copies of the data is stored in each memory 
region 10,11, whether the memory regions 10,11 are in 
different discrete devices c r. -T^parate memory banks within^ 
a single device. In tb.*^. /> ^ .-. r.: r. embodiment,, this d^ta i'S^ 
stored in the form of i'i/^:^<r^^v'\:?:;CL^ cells- 0 

20 

In order to generate a packet information stream 12 
which is to be used in simulating real ATM traffic 
conditions, in the preferred embodiment a cell is read from 
one memory region 10, and the next cell is read from the or 

25 another memory region 11, and so on. For example, 

referring to Figure 3, first cell 11 is read from the first 
memory region 10; cell 4 is then read from the second 
memory region 11; cell 6 is then read from the first memory 
region 10; etc., etc., thereby to generate the packet 

30 information stream 12. The effect of reading the 

information cells in this interleaved manner can be seen 
from Figure 2. In particular, whilst data is being read 
from the first memory region 10 during a first time period 
ti, the other memory region 11 is precharged* and activated 

35 such that at the start of the next time period tg, the next 
information cell in the packet information stream 12 can be 
read immediately from the second memory region 11. During 
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that second time period tz, the first memory region 11 can 
itself be precharged and activated, ready for use in 
reading out the next cell required for the packet 
information stream 12. 

5 

In this example r the number of memory regions 
containing identical copies of the data depends on the 
ratio of the access time (including any latency) of the 
memory region to the cell period. In particular, in this 

10 embodiment, the number of memory regions required is equal 
to the ratio of the memory region access time to the cell 
period rounded up to the nearest integer. In the 
particular case of the memory regions being banks of a 
SDRAM (whether they are plural banks in a single SDRAM or 

15 separate banks in separate SDRAMs) , the following hold 
true : 

n;^^:::- ; i-nv*:.:..3 time = SDRAM burst time + SDRAM latency ^ 

20 SDiviii'A Vars't time = SDRAM clock period x ' 

cell block size/SDRAM bus width 

SDRAM latency = row precharge time, tRP + 

RAS to CAS delay, tRCD 



25 



where: 



RAS stands for the Row Address Strobe, which is one of 
the control lines on an SDRAM that is decoded by the SDRAM 

30 when a command is issued (Chip select CS activated 

indicates a command) ; CAS stands for Column Address Strobe, 
which is another control line on an SDRAM that is decoded 
by the SDRAM when a command is issued; and RCD stands for 
Read/Write Command Delay time, tRCD is a common standard 

35 abbreviation and time specification used in SDRAM 

datasheets and specifies the minimum delay between issuing 
an Activate command and a subsequent Read or Write Command 
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(hence RAS to CAS delay) . It is necessary in practice to 
round up to an integer number of clock cycles. 



5 The cell period equals cell size/link rate. 

For example^ for a traffic generator supplying ATM 
cells on a 2488Mb/s link from a 32 bit wide PClOO SDRAM 
buffer clocked at lOOMHz which stores 64 byte cell blocks 
10 (53 bytes plus 11 bytes of cell descriptor) : 

SDRAM Burst time = 10 x 64/4 ns = 160ns 

SDRAM Latency = 20 + 20 ns = 40 ns 

15 

Cell period = 53 x 8/2488 x 10^ s = 170ns 

Number of buffers required = (160 + 40)/17.0 

=> 2 buffers required - 

20 

The traffic-shaping algorithm determines the actual 
sequence of cells required for the packet information 
stream 12. This together with the chosen transmit buffer 
or memory region format determines the buffer address used 
25 for the SDRAM access. As mentioned, the simple example of 
Figure 3 shows a dual transmit buffer system in which the 
transmitted cells are taken strictly alternately from the 
two buffers. 

30 Use of the present invention in an ATM traffic 

generator allows higher bandwidth traffic generation than 
previously even though random access of the transmit buffer 
memory regions is used (in order to provide for the 
flexible traffic shaping demanded of a realistic traffic 

35 generator) . Alternatively, the required bandwidth can be 
obtained at a lower clock rate for the memory regions, 
which may allow the use of lower speed-rated devices for 
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the memory and memory controller (which may be for example 
a FPGA or ASIC), which are in general less expensive- 

In the examples given above, individual information 
5 cells have been read singly and strictly alternately from 
the two memory regions 10,11. It will be appreciated that 
many benefits of the present invention can be obtained even 
if for example one or more cells are read as a group from 
one memory region, with subsequent reading of one or more 

10 information cells from the or another memory region. In 
general, therefore, it can be said that groups of 
information cells can be read first from one memory region 
and then from another memory region, before reverting to 
the first or yet another memory region; where in general a 

15 "group" of information cells may consist of one or more 
information cells. 

Moreover, where there are more than two A? :^r..v-' . y .i^vjfti^hs 
in which identical , data is saved, in general i:^:. ,'l^6- 

20 accessed in any order and for example need not iie /^rv ia . ^ 
strictly repetitive cyclical order (of M1,M2,M3,M1,M2,M3, 
etc. where Mn is a memory region) . 

It will be appreciated that the storing of identical 
25 data in the form of plural data blocks in each of plural 

memory regions, and the reading of the data by reading data 
blocks from the plural memory regions in an alternating 
manner generally as described above, can be used to 
significant advantage in any application where speed of 
30 read access is important and, particularly, where the 
blocks of data are accessed in a random manner. 

Embodiments of the present invention have been 
described with particular reference to the examples 
35 illustrated. However, it will be appreciated that 

variations and modifications may be made to the examples 
described within the scope of the present invention. 
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